//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int m,n,num1,num2,temp;
//	scanf("%d %d",&m,&n);
//	num1 = m;
//	num2 = n;
//	if (num1 > num2)
//	{
//		while (n != 0)
//		{
//			temp = m % n;
//			m = n;
//			n = temp;
//		}
//		printf("%d",m);
//	}
//	if (num2 > num1)
//	{
//		while (m != 0)
//		{
//			temp = n % m;
//			n = m;
//			m = temp;
//		}
//		printf("%d", n);
//	}
//	return 0;
//}